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Load R1 = A 
Load R2 = B 
; Use R1 

; ran out of registers 

Spill R1 back to location A 

Load R1 = C 

R2 = R2 + R1 ; B=B+C 



Spill R1 to location C 

Load R1 = A 

R2 = R2 * R1 ; B=B*A 
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; nameLev Rl, 0 is implicit 



Load Rl = A ; first instance of Rl 
Load R2 = B 
; use Rl 



; ran out of registers 

nameLev Rl,l ; Rl means "second instance" of Rl 
Load Rl as C ; second instance of Rl 
R2 = R2 + Rl; second instance of Rl 



nameLev Rl, 0 ; Rl means "first instance" of Rl 
R2 = R2 * Rl; first instance of Rl 
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Code seen by 
the machine 



; nameLev Rl , 0 



Load Rl = 
Load R2 = 
; use Rl 



A 
B 



; ran out 
nameLev Rl,l 
Load Rl m C 
R2 = R2 + Rl 



nameLev Rl , 0 
R2 o R2 * Rl 
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execution 



; nameLev Rl, 0 


Load R80 = 


A / 


Load R82 = 




; use Rl 




; ran out 




nameLev Rl 
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Backjng store used when 
no. of live levels exceeds the 
number of physical registers 
(hardware managed) 
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